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Abstract. We construct universal geometric coefficients, over Z, Q, and R, 
for cluster algebras arising from the once-punctured torus. We verify that the 
once-punctured torus has a property called the Null Tangle Property. The 
universal geometric coefficients over Z and Q are then given by the shear co- 
ordinates of certain "allowable" curves in the torus. The universal geometric 
coefficients over R are given by the shear coordinates of allowable curves to- 
gether with the normalized shear coordinates of certain other curves each of 
which is dense in the torus. We also construct the mutation fan for the once- 
punctured torus and recover a result of Najera on g-vectors. 



Among cluster algebras of geometric type (broadly defined in the sense of 0) 
associated to a fixed exchange matrix B, there exists a cluster algebra that is uni- 
versal in the sense of coordinate specialization. This universal cluster algebra is 
specified by an extended exchange matrix (again broadly defined) whose coefficient 
rows are called the universal geometric coefficients for B. The polyhedral geometry 
and "mutation-linear algebra" of these universal geometric coefficients is worked 
out in ^9j. In the case where B arises from a marked surface, universal geomet- 
ric coefficients and the closely related mutation fans can be approached through a 
variant of the laminations that appear in !5j. In [10 , this approach yields a con- 
struction of the mutation fan for all marked surfaces except the once-punctured 
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surfaces without boundary, and a construction of universal geometric coefficients 
for a smaller family of surfaces. 

In this paper, we carry out the construction of universal geometric coefficients 
and the mutation fan for the simplest case not handled in ^10, : the once-punctured 
torus. The essential step in the constructions of this paper is to establish the Null 
Tangle Property for the once-punctured torus. In a surface with the Null Tangle 
Property, the universal geometric coefficients are given by the shear coordinates of 
certain curves. 

Our proof of the Null Tangle Property uses tools that are not surprising in the 
context of the once-punctured torus. Similar ideas have appeared, for example, in 
[H El [3 HI] , and our treatment draws on ideas from these earlier works. We realize 
shear coordinates of curves in the once-punctured torus in terms of Farey triples. 
We also take the results for the once-punctured torus farther than the results for 
other surfaces in |10| : We compute universal geometric coefficients not only over Z 
and Q, but also over M. The computation of universal geometric coefficients over M 
involves the (normalized) shear coordinates of a larger collection of curves, some of 
which are dense in the torus. The following theorem gives the universal geometric 
coefficients explicitly. 

[02-21 

Theorem 1.1. Let B = |^ ^ oJ' universal extended exchange matrix for B 
over Z or Q has the following coefficient rows: 

(1) The three cyclic permutations o/ [1 — &, a -I- 1, 6 — a — 1] , for all (possibly 
infinite) positive slopes with standard form h/a. 

(2) The three cyclic permutations o/ [—1 — 5, a — 1, 6 — a + 1], for all finite 
nonnegative slopes with standard form b/a. 

(3) All integer vectors \x, y, z] with x + y + z = such that x, y, and z have 
no common factors. 

A universal extended exchange matrix for B over M has the coefficient rows described 
in ([T]) and ^ above, as well as 

(3' ) Exactly one nonzero vector in p for each ray p contained in the plane given 
by x + y + z = 0. 



The mutation fan for B 



r 2 -2 
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is described in Theorem 



7.1 



and illustrated 



in Figure [T] The figure is interpreted as follows: Each cone of the mutation fan 
intersects the unit sphere about the origin in a point, circular arc, or spherical 
triangle. The figure pictures the images of these points, arcs, and triangles under 
a stereographic projection of the unit sphere to the plane. The projections of the 
standard basis vectors ei, e2, and are indicated. 



As a corollary (Corollary 7.3 1 to Theorem 7.1 we recover a result of Najera [5] 
describing the g- vectors of cluster variables for B^ . Najera's result was the starting 
point for our investigation of the mutation fan for the once-punctured torus. 

2. Universal geometric coefficients 

In this section, we briefiy review background on universal geometric cluster al- 
gebras. Rather than give complete details, we move quickly to reframe the problem 
of constructing universal geometric coefficients as the problem of finding a basis, 
and then quote results that describe how to find a basis in the case of surfaces. We 
also introduce the closely related notion of the mutation fan. Details can be found 



UNIVERSAL GEOMETRIC COEFFICIENTS FOR THE ONCE-PUNCTURED TORUS 3 




Figure 1. The mutation fan for the once-punctured torus 

in [9]. Additional background on geometric cluster algebras is found for example 
in [5] , but we work with the broader definition originated in [HI . 

We choose an underlying ring R to be Z, Q, or M, fix an integer n > 0, and 
let / be an indexing set of arbitrary cardinality. An extended exchange matrix 
-B is a collection of vectors in i?" called the rows of 13, indexed by the disjoint 
union [n] u /. We think of B as an "{n+ x n matrix," although since / may be 
infinite or even uncountable, it may not be a matrix in the usual sense. However, 
the rows of B indexed by [n] constitute an n x n matrix denoted by B. This 
exchange matrix B is in general required to have integer entries and to be skew- 
symmetrizable, but the matrix under consideration in this paper has a stronger 
property than skew-symmetrizability: it is skew-symmetric in the usual sense. The 
rows of B indexed by / are called coefficient rows. 

An extended exchange matrix defines a cluster algebra of geometric type, 
denoted by Ar{B). The details of the definition are in [5]; we briefly sketch it here. 
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One takes the coefBcient semifield to be a tropical semifield over tropical variables 
indexed by /, with exponents on the tropical variables taking values in R, rather 
than only in Z. One then uses B to define initial coefficients just as in the geometric 
type construction from (5, and takes B and these coefficients as the input to the 
general construction of cluster algebras. The cluster algebra Aii{B) may not be of 
geometric type in the sense of for two reasons: First, there may be infinitely 
many coefficient rows of B (or equivalently infinitely many tropical variables) , and 
second, the coefficient rows of B may have non-integer entries. In |9l Definition 2.8], 
the definition of cluster algebras of geometric type is broadened to include exactly 
the cluster algebras of the form Ar{B) as described here. 

For those less familiar with cluster algebras: A seed is a pair {B, x) consisting of 
an extended exchange matrix B and an n-tuple x = {xi, . . . , a;„), called a cluster. 
The Xi are rational functions called cluster variables . Given a seed and an index 
fee [n], there is a notion of seed mutation that exchanges {B,x) for a new seed 
/Xfe(-B,x) = (i3',x'). The matrix B' is obtained from B by matrix mutation, which 
we define below. Writing x'l, . . . ,x'j^ for the cluster variables in the new cluster, we 
have x'j = Xj for each j ^ k, while x'^^ and Xk are related by an exchange relation 
which writes rational function of the cluster variables in x, with coefficients 

given by the coefficient rows of B. We perform all possible sequences of mutations 
to obtain a (typically infinite) collection of seeds. Each cluster variable in each seed 
arising in this way is a rational function in the original cluster variables xi, . . . , a;„. 
The cluster algebra Ar{B) is the algebra (i.e. the subalgebra of the field of rational 
functions) generated by all of the cluster variables in all of the seeds. 

Matrix mutation is defined as follows. Given an extended exchange matrix B, 
we write bij for the j"^ entry in the row of B indexed by i. Thus i is in the disjoint 
union [n] u / and j is in [n]. For k e [n], the mutation of B at index k is the matrix 
Hk{B) = B' with entries b[j given by 



(2.1) U 



—bij if i = k or j = k; 

bij + sgn(6fcj) [bikbkj]+ otherwise. 



where sgn(O) = and sgn(a) = a/\a\ for a ^ 0. We are interested in sequences 
of mutations, and we establish notation for such sequences. Given a sequence 
h = kg, . . . ,ki of integers in [n], the notation /i^ stands for fj.^^ o ^kq^i o • • • o ■ 

Suppose B and B' are extended exchange matrices having the same exchange 
matrix B. A coefficient specialization from Ab{B) to Ar{B') is a ring ho- 
momorphism taking each cluster variable in Ar{B) to the corresponding cluster 
variable in Ar{B'), taking the coefiicients in each exchange relation to the cor- 
responding coefficients, and satisfying some additional technical requirements. A 
cluster algebra Ar{B) is a universal geometric cluster algebra over R for the 
exchange matrix B if, for any other geometric cluster algebra Ar{B') with exchange 
matrix B, there is a unique coefficient specialization from Ar{B) to Ar{B'). In 
this case, B is called a universal extended exchange matrix over R and the 
coefficient rows of B are called universal geometric coefficients for B over R. 
Rather than give the details of the definition of coefficient specialization, we now 
explain how to understand universal geometric coefficients for B directly. 

An exchange matrix B defines, by matrix mutation, a collection of maps rj^ : 
M" M" that we call mutation maps. Given a = (ai,...,a„) e M", create 
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(2.2) 



an extended exchange matrix [ ^ ] with exchange matrix B and a single coefhcicnt 
row a. Given a sequence k of integers in [n], the vector is defined to be the 

coefficient row of the matrix /ik([ a])i '^^^ map rj^ is a piecewise-hnear homeomor- 
phism from M" to M", with inverse ^7^^''^'^''^, • When k is the singleton sequence fc, 
the vector {a[, . . . , a'„) = i]^ {ai, . . . , an) is given by 

-flfe if j = k; 

a.j + akbkj if j ¥= k, ak ^ and bkj ^ 0; 

a-j - akbkj if j ¥= k, ak ^ and bkj 0; 

aj otherwise. 

Given a collection of vectors (v^ : i e S) m M" indexed by a finite set S, the 
formal expression Xiies'^i^i * B-coherent linear relation with coefficients 
in R if each Ci is in i? and if the equalities 

(2.3) 2c,?7^(v,) = 0, and 

ieS 

(2.4) 2c^'"i"(^k(v»),0) = 

hold for every finite sequence k = kq, . . . ,ki of integers in [n] . The symbol min 



stands for componentwise minimum. Since (2.3) is required also for the empty 
sequence k, a i3-coherent linear relation is also a linear relation in the usual sense. 

A collection (b^ : i e /) of vectors in i?", indexed by an arbitrary set / is an 
R-spanning set for B if for all a e i?", there exists a finite subset S <^ I and 
elements (ci : i e 5) of i? such that a— ^ -^^^ c^b^ is a i?-coherent linear relation. The 
collection (b^ : i e /) is an R- independent set for B if for every _B-coherent linear 
relation Yji^s '^i^i with S <^ I, each is zero. An R-basis for _B is a collection 
(bj : i e I) that is both an i?- independent set for B and an i?-spanning set for B. 
The following theorem is [9, Theorem 4.4]. 

Theorem 2.1. Let B be an extended exchange matrix with entries in R. Then B 
is universal over R if and only if the coefficient rows of B are an R-hasis for B. 

For a vector a = (ai, . . . , a„) in we define sgn(a) to be (sgn(ai), . . . , sgn(a„)). 
Using mutation maps and the function sgn, we define an equivalence relation on 
K". Set ai =^ sl2 if and only if sgn(77^(ai)) = sgn(77^(a2)) for every sequence 
k of integers in \n\. The =^ -equivalence classes are called B -classes and their 
closures are called i?-cones. Each S-cone is a closed convex cone. The following 
proposition is [HI Proposition 5.3]. 

Proposition 2.2. Every mutation map rj^ is linear on every B-cone. 

The collection J^b, consisting of all B-cones together with all their faces is called 
the mutation fan for B, in light of the following theorem [Qj Theorem 5.13]. 

Theorem 2.3. The collection Tb is a complete Jan. 

A positive R-basis for B is an i?-independent set for B such that for any 
a e i?", there is a i3-coherent linear relation a— ^^gg c^bi with each Ci nonnegative. 
A positive i?-basis for B is in particular an i?-basis for B. For each B and R, there 
is at most one positive i?-basis for B, up to scaling each basis element by a positive 
unit in R. (See |9j Proposition 6.2].) In the case i? = M, there is a direct connection 
between the mutation fan and the problem of constructing a positive i?-basis for 
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B, described in the following propositions, which are Corollary 6.13] and [9l 
Proposition 6.14]. 

Proposition 2.4. // a positive R-basis for B exists, then Tb is simplicial. The 
basis consists of exactly one vector in each ray of J-b ■ 

Proposition 2.5. A collection consisting of exactly one nonzero vector in each ray 
of J-B is a positive R-basis for B if and only if it is an ^.-independent set for B. 

For i? 7^ M, a similar statement can be made in terms of the i?-part (e.g. the 
rational part) of J^^. See 9, Definition 6.9] and [3 Corollary 6.12]. 

3. The once-punctured torus 

The purpose of this section is to review background material on (universal) 
cluster algebras from surfaces. However, since this paper is focused on a particular 
surface, the once-punctured torus, we are able to simplify some definitions and 
results. For the general definitions and results, see [5| PUj. 

In general, a marked surface is (S,M), where S is a surface and M is some set 
of points on S, satisfying certain rules. Here we take S to be a torus and M = {p} 
where p is some point in S and write (S,p) rather than (S,{p}). The point p is 
referred to as a puncture, so that (S,p) is the once-punctured torus. An arc in 
(S,p) is a curve in S, up to isotopy relative to {p}, with both endpoints at p, but 
otherwise not containing p and having no self-intersections. We exclude the arc 
that bounds an unpunctured monogon. Two arcs a and 7 are compatible if (there 
is some isotopy representative of each such that) the two do not intersect except at 
p. The arc complex is the abstract simplicial complex whose vertices are the arcs 
and whose faces are the sets of pairwise compatible arcs. A triangulation of (S,p) 
is a maximal face of the arc complex. A triangulation contains three arcs and cuts 
S into two triangles. Each arc in a triangulation is an edge of exactly two triangles 
in the triangulation. A flip is the operation of removing an arc from a triangulation 
and forming a new triangulation by inserting an arc that forms the other diagonal 
of the resulting quadrilateral. A tagged arc in (S,p) is a arc in S, either with both 
ends of the arc designated (or "tagged") plain or with both tagged notched. In 
general, one makes a suitable definition of compatibility of tagged arcs and works 
with the "tagged arc complex." For (S,p), however, we can (and indeed are forced 
to) work with the ordinary arc complex. (See |31 Proposition 7.10].) 

Each triangulation T of (S,p) has a signed adjacency matrix B{T), defined 
in [51 Definition 5.15]. This is a matrix indexed by the arcs in T. The entry ba^ is 
the sum, over the two triangles of T, of a 1 if 7 immediately follows a in a clockwise 
path around the triangle or —1 if 7 immediately follows a in a counterclockwise 
path around the triangle. For the rest of the paper, the symbol B will stand for 

2 -21 

-2 2 1. For any triangulation T of (S,p), the matrix B{T) is ±B. 
An allowable curve in (S,p) is a non-self-intersecting curve in S\{p} that either 

• is closed and not contractible in S, or 

• spirals into p at both ends. 

Two allowable curves are compatible if they do not intersect. In [TU], the notions 
of allowable curves and compatibility refer to quasi- laminations , a modification 
of the rational unbounded measured laminations that figure in [Sj. For the 
once-punctured torus, the two notions of laminations coincide. 
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Given an allowable curve A and a triangulation T, the shear coordinate vector 
b(T, A) of A with respect to T is a vector with entries bj(T, A) indexed by arcs 7 
in T. The entry bj(T, A) is defined as follows. Up to isotopy, we can assume that A 
does not cross any arc twice consecutively in opposite directions. The coordinate 
&-y(T, A) is the sum, over the intersections of A with 7, of a number in {—1,0, 1}. 
This number is determined by how A intersects the two triangles having 7 as an 
edge. It is 1 or —1 if the intersection is as shown in Figure [2j and otherwise it 
is 0. The arc 7 is the diagonal of the quadrilateral shown, and opposite sides of the 




Figure 2. Computing shear coordinates 



quadrilateral coincide. 

A (weighted) tangle (of curves) in (S,p) is a finite collection of allowable 
curves A, each having an integer weight w\, with no requirement of compatibility 
between curves. The shear coordinates b(T, S) of a tangle S are given by the sum 
J^^^- w\h{T, X). A null tangle is a tangle with 6(T, S) = for all triangulations 
T. The support of a tangle is the set of curves having nonzero weight. A tangle is 
trivial if all weights are zero. A marked surface has the Null Tangle Property 
if every null tangle is trivial. In Section [6] we prove the following theorem. 

Theorem 3.1. The once-punctured torus has the Null Tangle Property. 



Both results quoted below in this section are obtained by combining Theorem 3.1 
with results of that are conditional on the Null Tangle Property. Although we 
do not prove Theorem |3 . 1 1 until Section [6j we do not use it or either of the results 
below until Section [7] and later. 

The specialization of |Tn[ Theorem 7.3] to the once-punctured torus says that 
the Null Tangle Property is equivalent to the following statement: The shear co- 
ordinates of allowable curves form a positive i?-basis for B{T), where T is any 
triangulation and i? is Z or Q. Thus Theorem |3.1|has the following corollary. 



Corollary 3.2. If T is a triangulation of (S,p) and R is Z or Q, then the shear 
coordinates b(T, A) of allowable curves A constitute a positive R-basis for B(T). 

The following proposition is |10j Proposition 7.11], specialized to the once- 
punctured torus. 

Proposition 3.3. Let R be a tangle in (S,p). Suppose for some triangulation T, 
for some arc 7 in T, and for some curve X in "E. that bj(T,X) is strictly positive 
(resp. strictly negative) and that b^{T,v) is nonpositive (resp. nonnegative) for 
every other 6 S. Then w\ = 0. 
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Fix a triangulation T of (S,p). For each set A of pairwise compatible al- 
lowable curves in (S,p), let Ca be the nonnegative M-linear span of the vectors 
{b(r, A) : A e A}. Let J^q{T) be the collection of aU such cones Ca. In [121 Theo- 
rem 4.10], this collection is shown to be a fan and, more specifically, to be the ratio- 
nal part of J-B in the sense of [lOj Definition 4.9] . Rather than stating this definition, 
we summarize parts of Theorem 4.10] and its corollary [T0| Corollary 4.11] in 
the following proposition, which is stated in the special case of the once-punctured 
torus. The hypotheses of [TOl Theorem 4.10] and 10, Corollary 4.11] include the 
assumption that the marked surface has a property called the Curve Separation 
Property. However, [THl Corollary 7.12] states that the Null Tangle Property im- 
plies the Curve Separation Property, so by Theorem [XT] these results apply to the 
once-punctured torus. 

Proposition 3.4. Let T be a triangulation of (S,p). The collection J-q(T) is a 
rational, simplicial fan. Each cone in J-qiT) is contained in a cone of J-g(j'y 
Each rational B(T)-cone is a cone in J-q{T). The full- dimensional B(T)-cones are 
exactly the full- dimensional cones in J-q(T). 

4. Arcs and allowable curves 

In this section, we prepare for the proof of Theorem |3.1| by classifying arcs and 
allowable curves in (S,p). Recall the usual construction of the torus as a quotient 
of its universal cover K^: We identify points [xi, j/i] and [0:2, 2/2] in if the 
fractional parts of xi and X2 coincide and the fractional parts of yi and 2/2 coincide. 
We assume that the marked point p is the image of [0, 0] under the covering map 

Proposition 4.1. The arcs in (S,p) are the images, under the covering map, of 
straight line segments connecting the origin to nonzero integer points and containing 
no integer points in their interior. Each image is a distinct arc up to isotopy. 

Proof. Arcs in (S,p) are in particular elements of the fundamental group of S based 
at the point p. A non-trivial element of the fundamental group represents an arc 
in S if and only if (up to homotopy relative to p) it is non-self-intersecting except 
that the endpoints coincide. The fundamental group of the torus consists of the 
projections of curves connecting the origin to points in Z^, and two fundamental 
group elements coincide if and only if they connect the origin to the same point. The 
images of straight line segments described in the proposition are thus all distinct 
up to homotopy and it is immediate that each image is non-self-intersecting, except 
that the endpoints coincide. 

It remains to show that every arc is represented by the projection of a line 
segment. Let 7 be an arc and consider a lift 7 of 7 having an endpoint at [0, 0]. 
Then 7 is disjoint from all other lifts of 7 (i.e. from all integer translates of 7), except 
for coinciding endpoints. We break into unit squares with integer vertices and 
describe 7, up to homotopy in IR^\Z^, by the sequence of squares it visits. We can 
assume that 7 never enters a square and leaves through the same side. (Otherwise, 
we continuously deform 7 so that it doesn't enter the square, and we can do this 
without losing the property that 7 is disjoint from all of its integer translates.) 
Similarly, we can assume that after 7 leaves [0, 0] and enters the interior of some 
square, it leaves that square through a side not containing [0, 0]. We can also 
assume the analogous condition at the other endpoint of 7. By symmetry, we can 
assume that 7 leaves [0, 0], enters the square shared by [0, 0] and [1, 1] and leaves 
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this square through the top side or right side or terminates at one of the vertices 
of the square. In the latter case, we are done. If 7 leaves the square through the 
top or right side, then it enters some other square. Because 7 is disjoint from all its 
translates, we see that 7 must either terminate at the top-right vertex of the new 
square or exit the new square through the top or right edge. The same is true each 
time 7 enters a new square: it terminates in the top-right vertex or leaves through 
the top or right edge. Thus 7 determines a word in the letters r and t, with r 
standing for exiting a square through the right and t standing for exiting through 
the right. 

Let V be the endpoint of 7 other than [0, 0], and consider the straight line 
segment A connecting [0, 0] to v. This line segment determines a word in the same 
way, except that in addition to r and t we allow a third letter c in the word for 
the case when A leaves a square through its top-right corner without terminating 
there. If the words for 7 and A coincide, then there is a homeomorphism of the 
square, homotopic to the identity, fixing corners, and agreeing on opposite sides, 
that takes the projection of 7 to the projection of A. Identifying opposite sides, we 
obtain an isotopy from 7 to the projection of A. 

If the two words are different, then we can still continuously deform 7 to a non- 
self-intersecting polygonal path composed of straight segments with finite positive 
slopes connecting different sides of squares. Concatenating 7 with its translates 
by integer multiples of v, we obtain the graph of a strictly increasing periodic 
piecewise-linear function. Doing the same with A, we obtain a strictly increasing 
linear function. We reuse the symbols 7 and A for these functions. Since the two 
words disagree, either there is an integer point in the interior of A or there is an 
integer point between the two graphs. 

First suppose there is an integer point w in the interior of A. There is some 
integer fc > 1 such that few = v. Since 7 has the same endpoints as A and has no 
integer points in its interior, we can assume by symmetry that 7 passes above the 
point w. Translating the graph of 7 by w, we obtain the graph of another strictly 
increasing function 7', and these two graphs are disjoint. Thus since 7 passes above 
w and 7' contains w, we see that 7' passes above 2w. Thus 7 passes above 2w, and 
thus 7' passes above 3w. Continuing in this manner, we conclude that the graph 7 
passes above few, contradicting the fact that v = /cw is on the curve 7. 

Now suppose there is an integer point w between the two graphs. Among integer 
points between the two graphs, choose a point w that maximizes the distance from 
w to the line A. By symmetry, we may as well assume that w is above A. Since w 
is between the line A and the graph of 7, we see that 7 is above 7' (for 7' as in the 
previous paragraph). Thus 7' is above the point w + w, so 7 is above w + w, but 
the point w -I- w is twice as far from A as the point w. 

In either case, we have a contradiction, and we conclude that the two words must 
be the same. Thus 7 is isotopic to the projection of A. Furthermore, the word for 
A avoids the letter c, so the line segment A has no integer points in its interior. □ 

The arcs constructed in Proposition |4. 1 1 are indexed by rational slopes, including 
the infinite slope. To specify these slopes, and thus these arcs, we introduce some 
(mostly standard) terminology. A Farey point is an integer vector [a, h\ that is 
a closest nonzero integer point to the origin on the line through the origin with 
slope h/a. Taking the appropriate conventions for the gcd of not-necesarily-positive 
integers, this is the same as requiring that gcd(a, 6) = 1. A standard Farey point 
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satisfies the additional conditions that a 5= and that 6=1 whenever a = 0. For 
each rational slope q (including oo), there are exactly two Farey points [a, b] such 
that b/a = q. The standard form of a (possibly infinite) rational slope is an 
expression b/a such that [a, b] is a standard Farey point. 

The Farey ray for a Farey point [a, b] is the set {c[a, b] : 1}. Farey neigh- 
bors are pairs of Farey points [a, 6] and [c, d\ satisfying the following three require- 
ments: a and c have weakly the same sign, b and d have weakly the same sign, and 
ad — bc=+l. A Farey triangle is the convex hull of three Farey points which are 
pairwise Farey neighbors. The following lemma justifies the name Farey triangle. 

Lemma 4.2. // three Farey points are pairwise Farey neighbors, then they are not 
collinear. 

Proof. If Farey points [a, 6], [c, d] and [e, /] are collinear, then there exists a 
scalar A such that [e, /] = A[a, 5] + (1 — A)[c, d]. The equations af — be = +1 
and cf — de = +1 are constraints on A. Requiring also that ad — be = +1, the 
constraints become 1 — A = +1 and A = +1, and this is a contradiction. □ 

Figure |3] shows the Farey points, triangles, and rays close to the origin. Farey 
points are shown in blue and Farey rays are shown in red. The black dot marks the 
origin. (All lines in the figure are straight. The apparent curvature of some lines is 
due to a well-known optical illusion. See [T2].) 

Our interest in Farey neighbors stems from the following proposition. 

Proposition 4.3. Given two distinct arcs in (S,p), write the slopes of the corre- 
sponding line segments in standard forms b/a and d/c with ^ < f • Then the arcs 
are compatible if and only if ad — be = 1 . 

Proof. The condition ^ < ^ is equivalent to ad — be > 0. Thus it is enough to 
show that for b/a ^ d/c, the condition ad — be = +1 is equivalent to the following 
condition: Given a line with slope b/a passing through an integer point and a line 
with slope d/c passing through another integer point, the intersection of the two 
lines is an integer point. 

Given a line with slope b/a passing through the integer point [mi, pi\ and a line 
with slope d/c passing through the integer point [m2, P2], the intersection of the 
two lines is the integer point [x, y] with 

adm2 — bcmi + ac(pi — P2) adpi — bcp2 + bd{m2 — mi) 

ad — be ' y ad — be 

This is an integer point if ad — 6c = +1. 

On the other hand, suppose ad — be ^ +1 and suppose for the sake of con- 
tradiction that all of the intersections of lines are integers. Choose mi = 1 and 
™2 = Pi = P2 = so that X = j^^z^ S'lid y = ^^^^^ are both integers. Then 6c 
and 6d are both divisible by ad — be, but since c and d have no common factor, we 
conclude that 6 is a multiple of ad — be. Choosing pi = 1 and mi = m2 = p2 = 0, 
we see that a is also a multiple of ad — be. This is a contradiction because b/a is in 
standard form. □ 



In light of Proposition 4.3 if we identify antipodal Farey points and Farey tri- 
angles in Figure |3j we obtain a representation of the arc complex of the punctured 
torus. A representation of the arc complex appears later in Figure [8] 

Having classified arcs and determined the arc complex, we are able to describe 
the allowable curves in {S,p). First we find the allowable closed curves. 
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Figure 3. Farey points, triangles, and rays 



Proposition 4.4. The allowable closed curves in (S,p) are the images, under the 
covering map, of straight lines in M'^\Z'^ with rational (or infinite) slope. Two such 
images are isotopic if and only if the corresponding lines have the same slope. 

Proof. We first observe that for each, arc a in (S,p), there is a unique closed allow- 
able curve A in (S,p) such that a and A do not intersect, and this correspondence 
is bijective. Indeed, given an arc a, the set S\a is a cylinder and admits exactly 
one non-contractible simple closed curve up to isotopy. Similarly, given a non- 
contractible simple closed curve A, the set S\A is a cylinder containing p. Thus 
there is exactly one arc contained in S\A. If a is the image, under the projection 
map, of a line segment as in Proposition |4.1[ the unique allowable closed curve 
not intersecting a is the projection of a line with the same slope. The present 
proposition thus follows from Proposition |4.1| □ 

Recall that tagged arcs in (S,p) are obtained from ordinary arcs by either tagging 
both ends plain or tagging both ends notched. Given a tagged arc a in (S,p), we 
define (up to isotopy) a curve K(a), which coincides with a except in a small ball 
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about p. If a is tagged plain at p, then spirals clockwise into p at both ends, 
and if a is tagged notched at p, then ^(a) spirals counterclockwise into p at both 
ends. This is a special case of a map defined in JUl Section 5] from tagged arcs 
to allowable curves in any marked surface (S,M), and (TUl Lemma 5.1] states that 
K is a bijection from tagged arcs to allowable curves that are not closed and that 
two tagged arcs a and 7 are compatible if and only if the curves K(a) and k(7) are 
compatible. Thus Propositions |4.1| and |4.4| imply the following statement. 



Proposition 4.5. The allowable curves in (S,p) are as follows: 



(1) All curves obtained from the arcs described in Proposition 4-1 by replacing 
both endpoints by clockwise spirals into p. 



(2) All curves obtained from the arcs described in Proposition 4-1 by replacing 
both endpoints by counterclockwise spirals into p. 



(3) All closed curves described in Proposition 4-4 



We write cl(a, b) for the closed curve that is the projection of a line with slope 
in standard form b/a. For the other allowable curves associated to b/a, we write 
cw(a, b) for the curve with spirals clockwise into p and ccw(a, b) for the curve with 
spirals counterclockwise into p. 

Proposition 4.6. The compatible pairs of allowable curves in (S,p) are: 

(1) c\{a,b) and cw{a,b) for any slope b/a. 

(2) cl(a, 6) and ccw(a, 6) for any slope b/a. 

(3) cw{a, b) and cw(c, d) for slopes b/a and d/c with ad — be = +1. 

(4) ccw(a, b) and ccw(c, d) for slopes b/a and d/c with ad — be = +1. 

Proof. Closed curves are compatible with other curves if and only if the correspond- 
ing slopes coincide. The remainder of the proposition is a direct consequence of 
Proposition |4.3| and the fact that two tagged arcs a and 7 are compatible if and 
only if the curves K(a) and ^(7) are compatible. □ 

5. Explicit shear coordinates 

In this section, we explicitly compute shear coordinates of allowable curves in 
the once-punctured torus. The purpose of this explicit calculation is twofold. First, 
we will use the explicit coordinates to show that the once-punctured torus has the 
Null Tangle Property. Second, the explicit coordinates appear in Theorem 

For the remainder of the paper, let Tq be the triangulation of (S,p) by three 

allowable arcs 71, 72, and 73, corresponding respectively to slopes 0, co, and — 1. 

r 2 -2-| 

The signed adjacency matrix -B(To) is i? = |^ -2 2 J . The lifts of 71 to K are the 

segments connecting integer points [m, n] to adjacent points [m+ 1, n]. Similarly, 
lifts of 72 connect [m, n] to [m, n-l-1] and lifts of 73 connect [m, n] to [m-l-1, n— 1]. 

Proposition 5.1. The shear coordinates with respect to Tq of allowable curves in 
(S,p) are as follows: 

(1) The cyclic permutations 0/ [1 — 6, a -I- 1, 6 — a — 1] for Farcy points [a, 6] 
with a > and b > 0. (These are for curves with counterclockwise spirals.) 

(2) The cyclic permutations of [—1 — fe, a — 1, & — a + 1] for Farey points [a, 6] 
with a > and 6 5= 0. (These are for curves with clockwise spirals.) 

(3) The nonzero integer vectors [x, y, z\ with x + y + z = Q such that x, y, and 
z have no common factors. (These are for closed curves.) 
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We first consider the curves ccw(a, b) and cl(a, b) for positive or infinite slopes 
with standard form b/a. As in the proof of Proposition 4.1 each Ufted curve 
determines a word in the letters r and t, but we modify the words slightly to deal 
with spirals. For ccw(a, 6), we begin the word with tr, encoding the interaction of 
the curve with the square with corners [0, 0] and [—1, 1]. We then record r each 
time the lifted curve exits a square to the right and t each time the curve exits a 
square on top. At the ending spiral point, we record an r as the curve exits a square 
on the right to begin its spiral, and then we end the word. (More symmetrically, 
one might want to record rt at the spiral, but the argument below shows that r 
is correct.) For example, ccw(2, 3) gives the word trtrtr as illustrated in the left 
picture of Figure |4] If b/a = co, so that a = and 6=1, then the word is tr. For 





>< 




r \. 







t/ 









r \. 







71 



trtrtr 

[-2, 3, 0] 



ttrtrt 

[-3, 2, 1] 



Figure 4. Words and shear coordinates of curves ccw(3, 2) and cl(3,2) 

cl(a, 6), we start at a point where some lift of the curve intersects the segment from 
[0, 0] to [1, 0], record a t for exiting the square with corners [0, 0] and [1, — 1] 
and record r and t until we reach a translate of the starting point, where we again 
record a t. Thus for example cl(2, 3) gives the word ttrtrt as illustrated in the 
right picture of Figure |4] 

To calculate shear coordinates from these words, we record a contribution for 
each consecutive pair of letters. (Each interior letter in the word appear in two 
consecutive pairs.) Figure [s] illustrates these contributions. (Cf. Figure [2j) In the 
figure, lifts of 71 are labeled "1" and so forth. If the pair is rr, then we record 
the vector [0, 1, —1]. The 1 in the 2'^'^ coordinate arises because after the second 
r is recorded, the curve next crosses a lift of 73. If the pair is rt, then we record 
[— 1, 0, 0]. The —1 arises because after the t is recorded, the curve next crosses a 
lift of 73; we ended the word for ccw(a, 6) with r instead of rt to avoid incorrectly 
recording this —1. If the pair is tr, then we record [0, 1, 0]. If the pair is tt, 
then we record [—1, 0, 1]. Adding up all of these contributions, we obtain the 
shear coordinates of the curve with respect to Tq- Thus for example the curves 
represented in Figure [4] have shear coordinates as shown in the figure. 

The word for ccw(a, 6) is tr followed by some sequence of a — 1 instances of r 
and b — \ instances of t, and then a final r for a total length of a + & + 1 letters. 
If bja ^ 1, then the word has no consecutive pairs tt. In this case, there are & — 1 
consecutive pairs rt and b consecutive pairs tr. The remaining a — 5+1 consecutive 
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rr rt tr tt 

[0,1,-1] [-1,0,0] [0,1,0] [-1,0,1] 

Figure 5. Shear coordinates from consecutive pairs in words 

pairs are rr. Thus the shear coordinates of ccw(a, b) are 

{b - 1)[-1, 0, 0] + b[0, 1, 0] + (a - 6 + 1)[0, 1, -1] = [1 - &, a + 1, & - a - 1]. 

If 6/a > 1, then the word has no consecutive pairs rr. (The condition b/a > 1 
imphes in particular that the first letter after the initial tr is t and that the last 
letter before the final r is also t.) Thus in this case, there arc a consecutive pairs 
rt and a + 1 consecutive pairs tr, with the remaining b — a — 1 pairs being tt. 
Thus the shear coordinates are 

a[-l, 0, 0] + (a + 1)[0, 1, 0] + (& - a - 1)[-1, 0, 1] = [1 - 6, a + 1, 6 - a - 1]. 

The calculation for cl(o, b) is very similar. The word for cl(a, b) begins and ends 

with t and has a total of a instances of r and 6+1 instances of t. If b/a 1, then 
the word has rt b times, tr b times, and rr a — times, giving shear coordinates 

b[-l, 0, 0] + 6[0, 1, 0] + (a - 6)[0, 1, -1] = [-6, a, b - a]. 

If b/a ^ 1, then the word has rt a times, tr a times, and tt 6 — a times, giving the 
same formula for shear coordinates. 

We have thus dealt with shear coordinates of ccw(a, b) and cl(a, b) for b/a positive 
or infinite. The remaining possibilities for b/a are now easily completed using the 
symmetries of the problem. The linear map [a, b] i-^ [—b, a + b] restricts to a 
bijcction from {[a, b] : —a < 6 0} to {[a. b] : a > 0, 6 > 0}. The map restricts 
further to a bijection on Farey points in these sets. Furthermore, if —a < b ^ 
and the shear coordinates of ccw{—b,a + b) are [a;, y, z], then by symmetry, the 
shear coordinates of ccw(a, b) are [y, z, x]. The same is true replacing ccw(a, 6) 
with cl(a,6). Similarly, the map [a, b] i-^ [—a — b, a] restricts to a bijection from 
{[a, 6] : < a ^ — 6} to {[a, 6] : a ^ 0, 6 > 0}, and restricts further to a bijection 
on Farey points. If < a ^ —6 and the shear coordinates of ccw(— a — 6, a) are 
\x, y, z], then the shear coordinates of ccw(a, b) are [z, x, y], and the same is true 
for cl(a, b). 

We have seen that the vectors described in item (1) of the theorem are exactly 
the shear coordinates of curves with counterclockwise spirals. A reflection through 
the line a = b induces a bijection from these curves to curves with counterclockwise 
spirals. The effect of this reflection on shear coordinates is to switch a and b, to 
swap the first two entries of the shear coordinates (since the reflection maps 71 to 
72 and fixes 73) and to negate the shear coordinates (since the reflection reverses 
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orientation). Thus the vectors described in item (2) of the theorem are exactly the 
shear coordinates of curves with clockwise spirals. 

We have also seen that the shear coordinates of closed curves are given by cyclic 
permutations of [—6, a, 6 — a] for b/a the standard form for a positive rational 
number or cx). To complete the proof, it remains only to show that all nonzero 
integer vectors [x, y, z\ with x + y + z = Q such that x, and z have no common 
factors appear as cyclic permutations of such vectors [—6, a, 5 — a]. Any such 
vector [x, y, z\ has one or more of its coordinates negative and one or more of its 
coordinates positive. In particular, up to a cyclic permutation of coordinates, we 
can take x negative and y nonnegative. Then setting b = —x and a = y, we obtain 
z = b — a, so that [x, y, z] is [—6, a, 5 — a]. 

This completes the proof of Proposition |5.1[ 



6. The Null Tangle Property 



In this section, we prove Theorem 3.1 The following proposition goes part of 
the way towards the proof. 

Proposition 6.1. Suppose 'E. is a null tangle in (S,p). Then the support of E 
contains only closed curves. 



The proof of Proposition |6.1| uses the following lemma, which is far from an 
exhaustive list of Farey neighbors. 

Lemma 6.2. Let [a, b] be a standard Farey point. 

(1) If a = 0, then the Farey neighbors of [a, b] include [1, n] for n 5= 0. 

(2) If a = 1, then the Farey neighbors of [a, 5] include [n, bn — 1] for n ^ 1. 

(3) If a > \, then there exists an integer cq with 1 ^ cq < a such that the Farey 
neighbors of [a, 5] include [(cq + an), b(co+an) — i j n ^ 0. 

Proof. The condition ad — be = +1 implies that [c, d] is a Farey point because any 
common divisor of c and d is a divisor of ad — be. Thus, the Farey neighbors of 
[a, 6] are the integer points [c, d] such that a and c have weakly the same sign, b 
and d have weakly the same sign, and ad — be = +1. 

If a = 0, then b = 1, and the statement is easy. If a = 1, then the statement is 
also easy. Now suppose a > 1. For each integer c > 1, the equation ad — be = —1 
has an integer solution d = if and only if 6c = 1 mod a. Since gcd(a, 6) = 1, 
every integer be for 1 ^ c < a is in a distinct class mod a and none of these integers 
are multiples of a. Thus there exists an integer cq with 1 < cq < a and bca = 1 
mod a. For each integer n 5= 0, the quantity d = jg q^^q integer. □ 



Proof of Proposition \6 . 1\ Suppose S is a null tangle in (S,p). Proposition 4.5 says 
that each curve in S is cw(a, 6), ccw(a, &), or cl(a, 6) for some slope with standard 
form b/a. For each curve A, we write qx for this slope b/a. 

First, suppose S contains some curve A of the form ccw(e, /) for some slope 
qx with standard form //e. Since there are finitely many curves in 2, there is 
some slope q < qx such that every curve z/ e S has either > qx or q^ ^ q. 



Lemma 6.2 lets us find a Farey neighbor [a, b] of [e, /] with q < b/a < f/e. This 
is done by taking n large enough and setting [a, 6] equal to [1, n] if e = 0, or 
[n, /n - 1] if e = 1, or [(ao + en), if g > 1. Let [c, d] be the Farey 

neighbor of [e, /] obtained by replacing n by n + 1 in the expression for [a, b]. Then 
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q < b/a < d/c < //e, and furthermore, [a, b] and [c, d] are Farey neighbors. Let a 
be the arc associated to [a, b], let /3 be the arc associated to [c, d] and let 7 be the 
arc associated to [e, /]. Then T = {a,/?, 7} is a triangulation of (S,p). 

To calculate shear coordinates, we look at the intersections of lifts of the curves 
with lifts of the arcs a, (3, 7. When we do so, we see that b^{T, A) = 1, as illustrated 
in Figure [6j with two preimages of a drawn in red, two preimages of /3 drawn 
in blue, and a preimage of 7 drawn in purple. Furthermore, any other curve v 




with bj(T,i>) > has b/a < < f/e. But no such curve v exists in S because 
q < b/a < f/e = q\. Thus any e S with v ^ \ has bj{T,u) nonpositive. 
Proposition |3 .3| says that A has weight in S. 

Next suppose S contains some curve A of the form cw(a, b). Applying the sym- 
metry of the once-punctured torus induced by reflecting in the line a = b, we 
obtain a null tangle S'. Let A' be the image of A under the symmetry. By the 
preceding argument, the weight of A' in S' is 0, so the weight of A in S is 0. □ 



The following proposition is the specialization of [TUl Proposition 7.9] to the 
once-punctured torus. 

Proposition 6.3. A tangle S in (S,M) is null if and only if^^^-wxhiTjX) is a 
B(T)-coherent linear relation for any triangulation T . 



Proof of Theorem \3.1\ Suppose s is a null tangle. By Proposition |6.1[ the support 
of S contains only curves of the form cl(a,6). To complete the proof, we resort 



to working with explicit shear coordinates and Proposition 6.3 Let A = cl(a, b) 
be a curve in S with weight w\. Let 7 be the arc that is the projection of the 
segment connecting [0, 0] to [a, b\. Complete 7 to a triangulation T' by adding two 
additional arcs. Index the arcs so that the shear coordinates of A are [1, —1, 0]. 
If B{T') = — B, then we alter T' by flipping the arc 7. This preserves the shear 
coordinates of 7 and makes B{T') equal to B. Taking the shear coordinates, with 
respect to T' of all of the curves in S and applying Proposition |6.3[ we obtain a 
-B-coherent linear relation cv + Xlies '^'^ nonzero integer vectors in the plane 
X + y + z = Q, with v = [1, —1, 0] and c = w\. We will show that c = 0. 

To show that c = 0, we consider 77^ = 772^^ o rjf and its inverse 77^, restricting 



our attention to the plane x + y + z = Q. Using (2.2 1, we calculate ri2i{[x, y, z]) to 
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be 



■nii{[x, y, z]) 



'[-a;, -y, 2x + 2y + z] 
[-X + 2y, -y, 2x + z] 
[—X, —2x — y, Ax + 2y + z] 

^[3x + 2y, -2x - y, z] 



if x < and y 0, 
if X < and y 5= 0, 
if X 5= and 2x + y 0, 
if X 5: and 2x + y 0. 



Define Z^o to be the closed cone spanned by [—1, 0, 1] and [0, 1, —1]. For each 
integer j > 0, define Dj to be the closed cone spanned by [j — 1, —j + 2, —1] and 
[j, + —1]. For each integer j < 0, define Dj to be the closed cone spanned by 
[—j — 2,j + 1, 1] and [—j — 1, j, 1]. Some of these cones are illustrated in Figure]?] 
The left picture establishes the coordinate system for the right picture by showing 




Figure 7. The plane x + y + z = and the cones Dj 

the intersections of the planes x = 0, y = and z = with the plane x + y + z = 
and by labeling several points in the plane. The map ri2i fixes v and sends Dj to 
Dj^2 for all j. The inverse map 77;^ fixes v and sends Dj to Dj^2 for all j. 

Now, we may as well assume that all of the vectors v.^ are contained in Di u 
• • • u D„i-2 for some m > 3. Otherwise, we can replace cv + Xiies c^v^ by cv + 
Hies '^'•■(^2iY^i for large enough integer £. Partition the set S into m (possibly 
empty) blocks Ui, . . . , U„i with the following property: If i e Uj , then Vj e Dj . 
There may not be a unique way to do this, because may be in Uj n Uj^i. For 
each j from 1 to m, let Wj = Xiiet/ CiV^. Since this sum may have more than one 
term and since the Ci may be negative, the vector Wj may not be contained in Dj. 
For that reason, 77^(wj) may not equal Xiiec/j Each Dj is contained in a 

domain of linearity of 77^, and we define 6j to be the linear map that agrees with 
rii2 on Dj. Furthermore, each Dj is contained in a domain of linearity of (77;^)*' for 
any k. We write 6^'^^ for the linear map that agrees with (t?^)*^ on Dj. Thus 6'^'''* 

is 9j+2k-2 o 9j+2k-4 o ■ ■ ■ o 9j ioT k ^ 1 or 0~^2k+2 ° ^J+2k+A o • • • o A; ^ 1. A 

key to the following argument is that, for all j, the maps 9j and 9j+i coincide on 
the line containing Dj n Dj+i, and both maps send that line to the line containing 

Dj+2 r\ Dj+3. 

Now we begin to apply the fact that cv + Xiies ^^Vi is a i?-coherent linear rela- 
tion. Specifically, we inductively construct a list Uq, Ui, . . . , of vectors with two 
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properties: First, each ug is in the hne containing the ray Di n Dg^i, and second, 
•Wj = Uj — Uj_i for j from 1 to m. We begin by setting Ug = 0. As a base for the 
induction, observe that aU of the vectors with positive second coordinate have 



i e Ui. Thus, subtracting (2.4) from (2.31 with k = and restricting to the second 



coordinate, we see that Wi equals some vector Ui contained in the hne y = 0, which 
is the hne containing Di n D2. Now suppose j > 1. By induction, we have already 
constructed a vector Uj_2 contained in the line containing _Dj_2 i^^j-i and a vector 
Uj_i contained in the line containing n Dj, and we have vVj_i = Uj_i — Uj_2- 
Consider first the case where j is even. All of the vectors (?yi2)"'''^(vi) with 
negative first coordinate are in the interior of u Dq, so that each corresponding 
^f^ is in the interior of Dj-i u Z3j, or in other words, i e Uj-i u Uj. Restricting 



(2.4) to its first coordinate, with k the sequence 1212 • • • of length j, we see that 
O^^l^i ) + 0^-"'^^ (wj ) is a vector contained in the line x = 0. Now 6^^_[^ {-Wj^i) = 

o'^ji^ {xij^i) — o'^^^ {vij^2)- Since Uj_2 is in the line containing Dj^2 <^ -Dj-i and 
Uj_i is in the line containing -Dj-i n Dj, we see that 0j''^^-*(uj_2) is in the line 
containing D^2f^D-i (i-c. the line x = 0) and that o'^ji^ {xxj^i) is the line containing 
D-i n Do (i.e. the hne y = 0). Now the fact that 6']i^i^(wj_i) + 6'^^^^^(wj) is in 
the line x = means that 9^''^^\-Wj) = s — 0^''_lf' (uj^i) for some vector s in the 
line X = 0. Since Uj_i is in the line containing Dj-i n Dj, the maps Oj'^f' and 
Oj'^'^^ agree on the vector Uj_i. Thus we write 6^^^'^\-Wj) = s — 6^j^'^\vij-i), and 

we conclude that Wj = Uj — Uj_i, where Uj = (0^"'''^ ^■')^^s is contained in the line 
containing Dj n -Dj+i. 

Next, consider the case where j is odd. All of the vectors (f?^)^-'"^-*^^(vi) with 
positive second coordinate are in the interior of Dq u Di , so that each corresponding 



i is in J7j_i u Uj. Thus, subtracting (2.4 1 from (2.3) with k the sequence 1212 •• • of 
length j —1 and restricting to the second coordinate, we see 

q(U i)/2)^.^^-| ^ vector contained in the line y = 0, which is the line containing 
Di 1^ D2- But Oj^'' ^■''^^■*(uj_2) is also in the line y = containing n Dq, so we 
conclude that 0^''"' ^^^^\-Wj) = s—9j^_^^ ^■*^^-*(uj_i) for some vector s in the line y = 0. 
Since Uj_i is in the line containing Dj-i n Dj, the maps dj^li ^^^^^ and ^j^"* ^^^^"^ 
agree on the vector Uj_i. Thus we write 6'j''"' '^^^^\yvj) = s — Oj^'' "'^''''^''(uj-i), and 

we conclude that Wj = Uj — Uj_i where Uj = (6'^'-"' ^■'^^■*)^^s is contained in the 
line containing Dj n Dj^i This completes our inductive construction of the Uj. 

By our choice of to, the set [/„ is empty, so = 0. Since Wm is — u^-i 
with Urn and Um_i contained in distinct lines through the origin, we conclude that 
Um = Um-i = 0. We rewrite the expression cv + Xlies ^i'^i as cv + XiJLi "^i' and 
then further as a telescoping sum cv + 2]JLi(uj — Uj_i) = cv + — Uq, which 
equals cv. But this expression equals and v is a nonzero vector, so c = 0. Since 
A is an arbitrary curve in S, the proof is complete. □ 



Now Corollary |3.2| combines with Proposition |5.1| to show that the vectors de- 
scribed in and ^ of Theorem [TT] are a Z- or Q-basis for B. By Theo- 
rem |2.1[ we have proved the first assertion of Theorem |l.l| The proof of Theorem |l.l| 
is completed in Section |8] 
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7. The mutation fan 

In this section, wc construct the mutation fan J-g, which was pictured in Figurejl] 
We define six maps from to M.^ . 

[a, 6] 1-^ [1 - 6, a + 1, 6 - a - 1] 4'a [a, &] ^ [-1 - 6, a - 1, 5 - a + 1] 
[a, 6] 1-^ [a + 1, 6 - a - 1, 1 - 6] 05 : [a, &] i-^ [a - 1, 6 - a + 1, -1 - h] 
[a, 6] 1-^ [6 - a - 1, 1 - 6, a + 1] 06 : [a, 6] [& - a + 1, -1 - &, a - 1] 

The first three maps are bijections from to the plane given hy x + y + z = 1, 
related to each other by a cyclic permutation of coordinates. The last three maps 
are bijections to the plane x + y + z = —1, related in the same way. We extend each 
map (pi to a map $i from closed polyhedra in M? to closed polyhedral cones in M'^ 
sending a polyhedron P to the closure of the nonnegative linear span of (j>i{P)- In 
particular, these maps send Farey rays and Farey triangles to 2- and 3-dimensional 
simplicial cones. A Farey ray with vertex [a, b] is sent to the 2-dimensional cone 
spanned by ^^([a, b]) and limc^oo ^'/'i([ca, c6]). For example, $1 sends this ray to 
the cone spanned by [1 — 6, a + 1, & — a — 1] and [—6, a, 6 — a]. 

r 2 -21 

Theorem 7.1. Let B = |^-2 2J. Then Tb consists of the following cones and 
their faces: 

(1) The nonnegative and nonpositive orthants +0. 

(2) For each i = 1,2,3,4,5,6, the image under of all Farey triangles con- 
tained in the region 

( 3) For each i = 1, 2, 3, 4, 5, 6, the image under $j of all Farey rays whose vertex 
is [a, b] with a ^ and b ^ I. 

(4-) All rays contained in the plane x + y + z = 0. 
All of the cones described above are maximal except for the rational rays in the 
plane x + y + z = 0, each of which is a proper face of two cones described in ^ . 

To prove Theorem |7.H we need the following lemma. 

Lemma 7.2. Every point in {[a, 6] e M'^ : 5 5= 1} is contained in some Farey tri- 
angle or ray. 

Proof. Suppose [a, b] e M? has 6 > 1. We argue by induction on f|a|] (the smallest 
integer greater than or equal to \a\). For ^ [a] < 1, the lemma follows from 
Lemma 



[a— 6, b 



6.2[ l|). If a > 1, then we apply the piecewise- linear map given by [a, 6] 1-^ 
(if a 5= 6) or [a, b] 1-^ [6 — a, a] (if a ^ b). This map preserves Farey points, 
triangles, and rays. By induction, the image of [a, b] under the map is contained 
in some Farey triangle or ray. Therefore, the same is true of [a, b]. If a <^ 0, then 
we argue symmetrically and appeal to induction. □ 

Proof of Theorem\7.1\ We first explicitly construct JqC^o)- The rays of Jq(To) 



are spanned by the shear coordinates of allowable curves in (S,p). Proposition 5.1 
shows that these rays are the images of standard Farey points under the maps $i 
and the rational rays in the plane x + y -\- z = 0. We have limc_>oo ^0i([ca, cb]) = 
[—6, a, b — a] for a Farey point [a, b] with a 5= and 6 > 1. The proof of Propo- 
sition 



we see 



5.1 shows that [—6, a, b — a] is b(To, cl(a, 6)). By Proposition 4.6 
that <I>i takes the Farey ray with vertex [a, b] to the 2-dimensional cone of Jq(To) 
spanned by the shear coordinates of cl(a,6) and ccw(a,5). By symmetry, $i maps 
this Farey ray to a 2-dimensional cone of J^q{Tq) for all i. 
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Proposition 4.6 also implies that the full-dimensional cones of Jxj(2o) are ob- 
tained as follows: Take exactly one representative of each antipodal pair of Farey 
triangles. Each representative indexes two full-dimensional cones. One is obtained 
by computing shear coordinates of ccw(-, •) of each vertex and taking nonnegative 
span of the three resulting vectors. The other is obtained in the same way with 
cw(-,-). We deal first with the cones obtained from curves with counterclockwise 
spirals. 

The proof of Proposition |5.1| establishes that, for Farey triangles contained in 
the region {[a, 6] e : a 5= 0, > O}, the maximal cones for curves with counter- 
clockwise spirals are obtained by applying the map $i. Furthermore, one checks di- 
rectly that the shear coordinate vector ofccw([l, —n]) is [1— rt, 0, n] = 1, n]). 
Thus the map $i takes all Farey triangles contained in {[a, b] e M.^ : a ^ —1, 6 > l} 
to full-dimensional cones of J^q(To). The map [a. 6] i— > [5, a — b] takes the re- 
gion {[a, b] e R'^ : a + b ^ 1, b 1} to {[a, b] e R'^ : a ^ -1, b ^ l} and, as pointed 
out in the proof of Proposition |5.H corresponds to a cyclic permutation of the 
shear coordinates of ccw(a, 6). The map [a, b] i— > [a, —a — b] takes the region 
{[a, b] e R'^ : a ^ 1, a + b 1} to {[a, b] e R'^ : a ^ -1, b ^ 1} and corresponds to 
the other cyclic permutation of shear coordinates of ccw(a, 6). The only remaining 
pair of antipodal Farey triangles is [0, 1], [—1, 0], [—1, 1] and its antipodal oppo- 
site. The shear coordinates of ccw(a, b) for vertices [a, b] of this triangle span the 
cone O. 

We have established that the maximal cones in J-'q(Tq) spanned by curves with 
counterclockwise spirals are given by O and the cones described in ([2]) for i = 1, 2, 3. 
To construct the maximal cones in J^q(To) spanned by curves with clockwise spirals, 
we use the same symmetry we used in the proof of Proposition |5.1| (reflection 
through the line a = b). Specifically, the cones for clockwise spirals are obtained 
from the cones for counterclockwise spirals by switching a and 6, swapping the first 
two coordinates, and negating the shear coordinates. Thus the cones for clockwise 
spirals are — O and the cones described in ^ for i = 4, 5, 6. We have now shown 
that the maximal cones in J'q(To) are given by 0, ^, and ^. Each cone in ^ 
has a rational ray in the plane a;-l-j/-l-z = Oasan extreme ray, and all rational 
cones in this plane occur, by Proposition |5.1[ 

Let U be the set {[a, b] e R"^ : a ^ -1, b ^ l}. Then 

(j)i{U) = {[x, y, z] e R^ : X + y + z = 1, X 0, y ^ 0} 

and 4>2{U) and <j>3{U) are described similarly. We see that the plane x + y + z = 1 
is the union 

MU) u 02(C/) u (f>3{U) u {[a;, y, e : x + y + z = 1, a; > 0, y 5= 0, z > 0}. 

By this observation, we now show that every point in R'^ outside of the plane 
a; + y + z = is in some cone of J^q(To). Given such a point, some positive scaling 
of the point is in the plane a; + y + z = lorin the plane x + y + z = —1. If the 
point scales to the plane x + y + z = 1, then it is in O or in $2(^^)1 or 



$3(J7). Lemma 7.2 implies that the point is in O or in the image of some Farey 
triangle or ray under $1, $2, or $3. Thus the point is in some cone of Tq(To). 
By symmetry, a point with a positive scaling to the plane x + y + z = —1 is also 
in some cone in J^q{To). We see that the images, under $i for i = 1, . . . , 6 of 
Farey triangles and rays in U cover the set of real vectors outside of the plane 
x + y + z = 0. Furthermore, since the images of Farey rays are two-dimensional and 
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there are countably many Farey rays, the images of Farey triangles in U are dense 



Next, we show that all of the cones in Tq(To) are cones in Tb- Proposition 3.4 
states that the full-dimensional cones in J^q{To) are _B-cones. The image C of a 



Farey ray under some map (f>i is contained in a i?-cone D by Proposition 3.4 The 
images of Farey triangles are disjoint from the plane x + y + z = 0, except at the 
origin, but D contains a nonzero point in the plane x + y + z = 0. Thus D is not 
the image of a Farey triangle in U. Since images of Farey triangles in U are dense 
in M.'^, we see that D is 2-dimensional. Furthermore, the only possibilities for D 
are that I? = C or that D is the union of C with the other cone in J'q{To) (on the 
other side of the plane x + y + z = Q) that shares an extreme ray with C. We rule 
out the latter case, however, because in that case Z? is a rational _B-cone but not a 



cone in J^q(Tq), contradicting Proposition 3.4 Thus C equals the _B-cone D. 

It remains only to show that every ray in the plane x + y + z = Oisa distinct B- 
cone. Suppose to the contrary that two non-parallel vectors [x, y, z] and [x' , y' , z'] 
in the plane x + y + z = are in the same i3-cone C. Find an integer point 
[x", y"] = ci[x, y] + C2[x', y'] with ci > and C2 > and set z" = —x" — y" . Then 
[x", y" , z"] = Ci[x, y, z] + C2[x' , y' , z'] is in C because B-cones are convex cones. 
Also [x", y" , z"] is an integer vector in the plane x + y + z = 0, so as shown above, 
it spans an extreme ray of a 2-dimensional maximal i?-cone C not contained in the 
plane x + y + z = 0. But C n C" is not a face of C, contradicting Theorem 2.3 □ 



In \10\ Proposition 5.2], the g- vectors of cluster variables are realized in terms 
of shear coordinates of allowable curves, and the cones spanned by g- vectors of 
clusters are realized as the nonnegative linear spans of sets of pairwise compatible 
allowable curves. Combining this realization with Theorem 7.1 we obtain the 
following corollary. 

2- 



7.1 



so that 
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Corollary 7.3. Let B be the matrix of Theorem 

Then the g-vectors of cluster variables associated to B^ are the cyclic permutations 
of vectors [1 — &, a + 1, 5 — a — 1], for all (possibly infinite) positive rational slopes 
with standard form b/a. The cones spanned by ^-vectors of maximal sets of pairwise 
compatible cluster variables are exactly the images, under the maps $i, $2; and $3, 
of Farey triangles contained in the region 

The cones spanned by g-vectors of maximal sets of pairwise compatible clus- 
ter variables in particular constitute a fan. This fan, as it intersects the plane 
X + y + z = 1, \s illustrated in Figure [s] The g-vectors are shown as blue dots. (Cf. 
[SI Figure 1] and % Figure 2].) 

Remark 7.4. An exchange matrix B' is a rescaling of an exchange matrix B if 
B' = E~^i?S for some diagonal matrix E with positive entries. Up to symmetry. 



the rescalings of B 




2 



and B' 



In [g 



are 5' = [ 

Section 7], it is explained how to obtain the mutation fan J^b' . _ 
vectors for {B')^ , and so forth from the corresponding constructions for B, when B' 



4-4 
10 2 
1-2 

i?-bases for B' 



is a rescaling of B. For example, Theorem 7.1 combines with fO", Proposition 7.8(3)] 
to yield the following statement. 

4-2 1 

1 il. Then J- B' consists of the following cones and 



Corollary 7.5. Let B' 
their faces: 
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Figure 8. The g- vector fan for as in Corollary 7.3 



(1) The nonnegative and nonpositive orihants +0. 

(2) For each z = 1, 2, 3, 4, 5, 6, the cone obtained by applying the map [x, y, z\ 
\x, 2y, z] to the image under of all Farey triangles contained in the region 
{[a,b]eR^ -.a^ -l,b^l}. 

(3) For each z = 1, 2, 3, 4, 5, 6, the cone obtained by applying the map [x, y, z] i— > 
\x, 2y, z] to the image under of all Farey rays whose vertex is [a, b] with 
a ^ and b ^ 1. 

(4) All rays contained in the plane 2x + y + 2z = 0. 

All of the cones described above are maximal except for the rational rays in the 
plane 2x + y + 2z = 0, each of which is a proper face of the image of two Farey 
rays. 

8. A POSITIVE R-BASIS 

In this section, we complete the proof of Theorem |1.1| by proving the assertion 
about universal geometric coefficients over M. Theorem 1 7 . 1 1 implies that the vectors 
listed in Theorem |l.l| (l), (2) and (3') consist of one nonzero vector Vp in each ray p 
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of Fb- By Proposition [2^5] to show that these vectors are a E-basis for _B, we need 
only verify that they are a M- independent set for B. The assertion in Theorem |1 .11 
then fohows by Theorem |2.1| 

We begin by realizing the irrational rays of J-b within the framework of curves 
in (S,p). For each real or infinite slope a, choose a line in with slope cr, not 
containing any integer points. (Fixing a, the line is determined by its x-intercept. 
Thus, to avoid integer points, there are only countably many x-intercepts that must 
be avoided.) Let A((t) be the projection of this line to the once-punctured torus. If 
fj is rational number or cx) with standard form 6/a, then A(cr) = cl(a, h). Otherwise 
A((t) is dense in the torus. 

The normalized shear coordinates b(To,A(CT)) = (h^{Ti),\{a)) : 7 e Tq) of 
A(cr) with respect to Tq are defined as follows: Start at any point on A(it), fix a 
direction on the curve and mark off an arc length d in that direction. (The arc 
length d is calculated in the usual infinitesimal metric on the unpunctured torus, 
inherited from M?.) The marked off segment of the curve has shear coordinates 
given by the rule shown in Figure [2] For large enough d, these shear coordinates 
are nonzero and so can be normalized to unit length in the usual norm on M'' . The 
normalized shear coordinates of A(cr) are given by the limit of these unit vectors, as 
d goes to infinity. The discussion below in particular shows that this limit exists. 

Suppose a is positive or infinite. Consider a segment of the line with slope a 
from y = Q to y = fc, and associate a word in r and t to this segment as in the 
proof of Proposition |5.1 1 This word starts and ends with t and has fc + 1 instances 
of t and some number i of instances of r. If cr 5= 1, then this word has no two 
consecutive letters r. Thus the word has rt £ times, has tr £ times, and has tt 
fc — £ times. The shear coordinates of the segment are 

£[-1, 0, 0] + 1, 0] + (fc - t)[-l, 0, 1] = [-fc, £, fc - l\. 

If (T ^ 1, then the word has no two consecutive letters t. Thus it has rt fc times, 
tr fc times, and rr £ — k times so the shear coordinates of the segment are 

fc[-i, 0, 0] + fc[o, 1, 0] + (£- fc)[o, 1, -1] = [-fc, e, k-£\. 

As fc goes to infinity, the ratio k/£ goes to a, so the limit of the unit vectors in the 
direction [— fc, £, k ~ £\ is the unit vector in the direction [— cr, 1, cr — 1]. 

Nonpositive slopes are dealt with by symmetry as in the proof of Proposition |5.1| 
Specifically, if —1 < cr ^ then the map [a, 6] 1-^ [—6, a + 6] takes [1, a] to 
[— cr, cr + 1], which corresponds to a slope . If cr —1 then the map [a, 5] f-^ 
[—a — &, a] takes [l,cr] to [—1 — cr, 1], corresponding to a slope fl^- We see that 
the normalized shear coordinates of curves A(cr) are the cyclic permutations of the 
unit vectors in the direction of [— ct, 1, cr — 1] for positive real numbers cr or cr = go. 
(In the latter case, the unit vector is ;^[^li 0, 1].) This calculation shows in 
particular that the normalized shear coordinates of A(cr) depend only on a and not 
on the particular choice of a line of slope sigma. When a is rational or infinite with 
standard form 6/a, the normalized shear coordinates of A(cr) are obtained from the 
shear coordinates of cl(a, h) by normalizing to unit length. 

As part of the proof of Proposition 5.1 we showed that all nonzero integer vectors 
\x, y, z] with X + y + z = such that x, y, and z have no common factors appear 
as cyclic permutations of vectors [— &, a, 5 — a] such that b/a is the standard form 
of a rational slope or 00. The same proof shows that the map cr 1-^ b(T, A(cr)) is 
a bijection from real or infinite slopes to unit vectors in the plane x + y + z = Q. 
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Thus by Theorem |7.1[ the rays of the mutation fan Tb are spanned by the shear 
coordinates of curves C"w(a, b) and ccw(a, h) and by the normahzed shear coordinates 
of curves A((t). 

The discussion above estabhshes that normahzed shear coordinates of projected 
hues exist with respect to the fixed triangulation T, but the analogous procedure 
defines normahzed shear coordinates of projected lines exist with respect to any 
triangulation. 

These considerations also suggest the definition of a real tangle in the once- 
punctured torus. This is a finite collection of distinct curves of the form ccw(a, b) or 
cw(a, b) for standard Farey points [a, h\ or A((t) for real or infinite slopes a. Each 
curve is given a real weight. The shear coordinates of a real tangle are the weighted 
sum of (normalized) shear coordinates of the curves in the tangle. A real tangle is 
null if its shear coordinates are zero with respect to every triangulation. 

Proposition |6.3| extends to real null tangles, as we now explain. To begin with, 
[TUl Theorem 3.9] (which is part of [HI Theorem 13.5]) states that when a triangu- 
lation T is altered by a flip, the shear coordinate vector of an allowable curve A is 
altered by the corresponding mutation map. Since the normalized shear coordinates 
of curves A((t) are limits of normalizations of shear coordinates of allowable curves, 
and since mutation maps are continuous, (IIIl Theorem 3.9] extends to curves A(cr). 
The extension of Proposition 6.3 parallels the proof given in [TUl Proposition 7.9] 
for (integer) null tangles: The extension of [lOl Theorem 3.9] implies that, for any 
triangulation T, a real null tangle corresponds to a linear relation among normalized 
shear coordinates that is preserved under all mutation maps. Then 10, Proposi- 
tion 2.3] says that a real null tangle corresponds to a i?(T)-coherent linear relation 
among normalized shear coordinates. 

Proposition 3.3 also extends to real tangles. The proof is a straightforward 
concatenation of the extension of Proposition 6.3 with [9", Proposition 4.9]. The 



latter is a version of Proposition |3 .3| which holds for all i3-coherent linear relations. 

The extension of Proposition |6 . 3| to real tangles means that we can complete the 
proof of Theorem |1.1| by establishing the following "Real Null Tangle Property" of 
the once-punctured torus. (We emphasize, however, that we have no definition, for 
general surfaces, of a real tangle.) 

Theorem 8.1. Every real null tangle in (S,p) is trivial. 

To prove the theorem, we first prove several lemmas. 

Lemma 8.2. Suppose qi < < qs are slopes with standard forms b/a = qi, 
d/c = q2, and f/e = q^. Suppose also that the corresponding arcs ol\, ai, and 
constitute a triangulation T of (S,p). Then a curve A(cr) has ba^iT, X(a)) > if 
and only if ^ < a < ^. 

^ •' a+c e 

Proof. The situation is illustrated in Figure [9j Two preimages of ai are drawn 
in red, two preimages of 0^2 are drawn in blue, and one preimage of 03 is drawn 
in purple. The arc associated to is drawn gray. (For readers viewing the 
article in black and white: The purple arc is the shorter of the two diagonals of 
the parallelogram.) It is immediate that < cr < ^ is a necessary condition 
for bag(T, X(a)) to be positive. On the other hand, if < a < ^, then there 
exists a line with slope a that intersects the parallelogram in such a way as to have 
a positive normalized shear coordinate. The normalized shear coordinates depend 
only on a, so ba-^iT, X{a)) > 0. □ 
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Figure 9. Illustration for the proof of Lemma [8?2] 

Lemma 8.3. Given a rational number q, there are at most finitely many pairs of 
Farey points [a, 6] and [c, d\ that are Farey neighbors and that have b/a < q < d/c. 

Proof. Suppose [a, b] and [c, d] are Farey neighbors with b/a < q < d/c. In par- 
ticular, a and c weakly agree in sign, so it is enough to show that there are finitely 
many possibilities with a > and c ^ 0. Proposition |4.3| says that ad — be = 1. 

If a = 0, then since b/a < q, we have [a, 5] = [0, —1]. Thus ad — be = c = 1 and 
d 0. There are at most finitely many integers d such that d > q. Similarly, if 
c = then [c, d] = [0, 1], so that a = 1 and b ^ 0. There are finitely many integers 
b ^ such that b < q. 

Now suppose a > and c > 0. Rewrite the identity ad — be = 1 as b/a = 
d/c — I/(ac), so that d/c — l/(ac) < q < d/c and multiply through by c to obtain 
d — 1/a < cq < d. For a large enough, there are no multiples of q strictly between 
an integer d and the quantity d — 1/a, because q is rational. Thus there are only 
finitely many possible values of a. 

Now use the identity b/a = d/c — l/(ac) to rewrite the inequality b/a < q < d/c 
as b/a < q < b/a+ l/(ac) and multiply through by a to obtain b < aq < b+l/c. We 
have 1/c ^ 1, and so for each fixed a there is ay most one b such that b < aq < b+l/c. 
We have shown that there are only finitely many possible points [a, b]. 

The symmetric argument shows that there are at most finitely many points [c, d] . 
Specifically, for large enough c, the inequality b<aq<b+l/c cannot be satisfied. 
Also, for fixed c, there is at most one d satisfying d — 1/a < cq < d. □ 

Lemma 8.4. Given real numbers x < y with y irrational, there exists a Farey 
triangle with vertices [a, b], [c, d], and [e, /] having b/a < d/c < f/e .such that 
X < ^^ < y < ^. 

a+c ^ e 

Proof. We will find s > such that the vector s[l, y] is in such a Farey triangle. 
Since y is irrational, no vector s[l, y] is in a Farey ray. The symmetric statement to 



Lemma 7.2 (switching a and 6) implies that for s > I, the vector s[l, y] is in some 



Farey triangle. Choose a rational number q strictly between x and y. Lemma 8.3 
implies that there are only finitely many Farey triangles having a vertex whose 
corresponding slope is less than q and having a vertex whose corresponding slope 
is greater than q. Thus there is some number sum > 1 such that for s > siim, the 
vector s[l, y] is in some Farey triangle all of whose vertices correspond to slopes 
greater than or equal to q. 

Let Aq be some Farey triangle containing s[l, y] for some sq > siim- As s 
increases from Sq, the point s[l, y] passes through a sequence Ao,Ai,A2,... of 
Farey triangles. We claim that there exists fc > such that, writing [a, 6], [c, d], 
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and [e, /] for the vertices of with h/a < d/c < //e, the triangle /^k+i shares 
the vertices [c, d] and [e, /] with A^^. If not, then for any /c 5= 0, the vector s[l, y] 
passes through infinitely many edges defined by Farey neighbors one of which is 
[a, 6] and the other of which corresponds to a slope greater than y. This gives a 



contradiction to Lemma 8.3 for any rational number q' with b/a < q' < y. This 
contradiction proves the claim. 

For Afe as in the claim, we have b/a < d/c < y < f/e. Also, by construction 
X < q ^ b/a. We can complete the proof by showing that b/a < (6 + d)/{a + c) < 
d/c. Since x < b/a, we have [a, 5] ¥= [0, —1], and since d/c > f/e, we also have 
[c, d] 7^ [0, 1]. Thus both a and c are positive, so the inequality b/a < (b+d)/{a + c) 
follows easily from b/a < d/c. Similarly, {b + d)/{a + c) < d/c. □ 

Proof of Theorem \8.1\ Let S be a real null tangle that is not trivial. The proof 



of Proposition 6.1 shows that :z is supported on curves of the form A((t) (using 



the extension of Proposition 3.3 to real tangles). The remainder of the proof of 



Theorem 3.1 shows that S is supported on curves A(o') for a irrational (using the 



extension of Proposition 6.3 to real tangles). The support of S has at least two 
curves. Let CTi and CT2 be the largest two numbers indexing curves in the support 
of S, with (Ti < (72- Lemma |8.4| says that there exists a Farey triangle with vertices 
[a, b], [c, d], and [e, /] with b/a < d/c < f/e such that cti < ^ < a2 < -■ 



By Propositions |4.1| and 4.3 the arcs given by slopes b/a, d/c, and f/e form a 
triangulation T of {S,p). Let 7 be the arc associated to f/e. Lemma [8.2| and our 
choice of ci and a2 imply that A((Ti) is the unique curve in the support of S whose 
normalized shear coordinates with respect to T have a positive entry in the position 



indexed by 7. By the extension of Proposition 3.3 we conclude that A(cri) appears 



with coefficient in ^, and this contradiction proves the theorem. □ 
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